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Abstract. We give a construction of a basis of the positive part of the 
Drinfeld-Jimbo quantum enveloping algebra associated with a Dynkin quiver 
in terms of parity sheaves. 
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1. Introduction 

By a variety we will always mean a reduced and quasi-projective scheme of finite 
type over C. 

Let k be a field. Let F be a Dynkin quiver with the set of vertices I and let v be 
a dimension vector. Let Ey be the space of representations of T on a z^-dimensional 
/-graded vector space V. Let Gy be the group of graded linear automorphisms of 
V. Let Y v be the set of all pairs y — (i, a) where i = (ix, ■ ■ ■ , i m ) is a sequence 
of elements of I and a = (eii, 02, • • • , a m ) is a sequence of positive integers such 
that J2tLi a iii — v - Let V C Y v be the set of all pairs y = (i, a) such that 
a; = 1 for all 1. We will abbreviate i for y = (i, a) if j/ G 7". For each y £ Y v let 

7T^ : Fy — > Ey be the Lusztig analogue of the Springer map. Let Cy^ = © 7>"i*ks 

lei" 1 

be the Lusztig complex. Set 6 Xy.k = © 7n*kp [dime 7}]. Let f be the positive 

part of the Drinfeld-Jimbo quantized enveloping algebra associated with the quiver 
r. Set A — Z[q, g -1 ]. Denote by the Lusztig's integral form of f. 

The KLR-algebras are recently introduced by Khovanov and Lauda [TU] and by 
Rouquier |20| . They yield categorification of quantum groups. Denote by R v ^ the 
KLR-algebra over k associated with the quiver T and the dimension vector v. We 
denote by Dq v (Ey, k) the bounded Gy-equivariant derived category of sheaves 
of k-vector spaces on Ey constructible with respect to the stratification of Ey 
by Gy-orbits. Let Qy be the full additive subcategory of Dq v (Ey, k) such that 
the objects of Qy are the direct sums of shifts of direct factors of Cy^. Denote 
by proj(i? t/ j c ) the category of Z-graded projective finitely generated modules over 

The goal of Section 2 is to give a geometric construction of KLR-algebras in 
arbitrary characteristic. The zero characteristic case was done in [5T] and [23J. The 
KLR-algebras in positive characteristic were studied in [TT]. More precisely, we 
prove the following in Theorems 12.211 12.221 

Theorem 1.1. 

(1) There exists a graded h-algebra isomorphism -R^k = Ext^ ( s Cy^, s jCy^). 

(2) The functor Qy — > proj(i? l/i k), J~ l— ^ Extg (J-, Cy^) yields an equiva- 
lence of categories from the opposite category Qy of Qy to the category 
proj(i?„ ik ). 

Let us denote by K(R u \ i ) the split Grothendieck group of the additive cat- 
egory proj^k). Set R k = -R„,k, K(R k ) = ® L , eNI K(R uM ). Consider 
also the split Grothendieck group K(Qy) of the additive category Qy and set 
Q = © y Qy, K(Q) = © y K(Qy), where the sum is taken over the isomorphism 
classes of /-graded finite dimensional C-vector spaces. The Z-modules K(Q) and 
K(Rk) have the ^-modules structures, where q acts by the shift of grading. The 
induction and restriction functors yield ,4-algebra and .A-coalgebra structures on 
K(Rk). Theorem 11.11 (2) yields an .4-liiiear isomorphism K(Q) — > K(R\ S ). So we 
can transfer the algebra structure from K(R k ) to K(Q). It happens that this al- 
gebra structure coincides with the algebra structure given by Lusztig's induction 
and restriction functors, see Section 12.201 This yields an ^4-algebra isomorphism 
A^: K(Q) — > ^f, see Theorem 12.231 However, there is no geometric construction 
of a coproduct on K(Q) via the geometry associated with Q. 

In Section 3 we study parity sheaves on Ey. Let Pai'G v (Ey) be the full additive 
subcategory of parity complexes in Dc v (Ey ,k). Let K(P&rc v (Ev)) be its split 
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Grothendieck group. We set 

Par = Par Gv , (Ev), if (Par) = if (Par Gv {E v )), 
v v 
where the sum is taken over the isomorphism classes of /-graded finite dimensional 
C-vector spaces. The Z-module if (Par) has the ^.-module structure, where q acts 
by the shift of grading. The Lusztig's restriction functor Res yields an ,4-coalgebra 
structure on if (Par). However, a priori we have no geometric construction of an 
algebra structure on if (Par). In Section 3 we get the following result. 

Theorem 1.2. There exists an A-coalgebra isomorphism /3_4 : if (Par) — >■ ^f. 

Theorem 11.21 yields an ,4-basis in in terms of parity sheaves. We say that 
the quiver T is k-even if the complexes 7Tj,*kp are even for each y G Y v . We 
say that T is even if it is k-even for each field k. If the quiver T is k-even then 
the categories Qy and VaiQ v (Ey) coincide and we have a bialgebra isomorphism 
A_A : if (Q) — > a^, see Section lB.lOl Note that this is the case if the characteristic of 
k is zero. However we have no example of a Dynkin quiver that is not k-even for 
some field k of positive characteristic. This suggests the following conjecture. 

Conjecture 1.3. Each Dynkin quiver is even. 

To prove Conjecture 11.31 it is enough to verify that the fibers of the morphisms 
TT y , y G Y v have no odd cohomology group over each field, see Lemma 13.71 

Let Ay be the set of Gy-orbits in Ey . For A G Ay we will write Ox for the 
corresponding orbit. The parity sheaves in Dq v (Ev and the indecomposable 
objects in Qy modulo shifts are parametrized by the the set Ay, see Section [2.2 II 
and Remark 13.191 (a). We denote them respectively £ (A) and R\ with A G Ay. The 
classes of the complexes R\, with A G Ay, form an ,4-basis in if (Qy). Thus, the 
elements A^Q-Ra]) with A G Ay and all V form an ,4-basis in ^f. On the other hand 
the classes of the complexes £(A) with A G Ay form an „4-basis in if (Par Gv (Ey)) 
and thus the elements /3^4([£(A)] with A G Ay and all V form an .A-basis in ^f. It 
is natural to compare these bases. We expect that the following result holds. 

Conjecture 1.4. For each finite dimensional I-graded C-vector space V and each 
A G Ay we have \ A ([R\}) = /3^([£(A)]). 

Note that Conjecture 11.41 follows directly from Conjecture 11.31 because if T is 
k-even we have R\ — £(X) for each A G Ay and each V, see Remark 13.191 (b). 

2. Geometric construction of KLR-algebras 
In this paper A will always denote a commutative ring of finite global dimension. 

2.1. Quivers. Let T be a quiver without loops. We denote by / and H the sets of 
its vertices and arrows respectively. For an arrow heH we will write h' and h" 
for its source and target respectively. For a dimension vector v = SieJ Vi ' * ^ ^ 
we set 

E v = Hom(W ,V h »), \v\ = ^Vi, 

where Vi is a C-vector space of dimension i/j for every i G I. If T is a Dynkin 
quiver, the natural action of Gy = Yiiei GL(Vi) on Ey has finitely many orbits. 
This defines a stratification U A£ a ^ on ^v, where Ay labels all orbits. 

Let us introduce some notation for a later use. Let hij be the number of arrows 
from i to j in F and set 

i • j = -h itj - h jti , i-i = 2, i ^ j. 
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Let Y v be the set of all pairs y = (i, a) where i = (ii, ■ • ■ , i m ) is a sequence of 
elements of / and a = (eii, £12, • • • , a m ) is a sequence of positive integers such that 
YaLi a i^i = v - We will write y = (i^ • • • im )■ Let I v C Yi, be the set of all pairs 
y = (i, a) such that a; = 1 for all 1. We will abbreviate i for y = (i, a) if y G We 
denote by F y the variety of all flags 

4> = ({0} = v° c C • • • C V m = V) 

in V = © ie / Vi such that the /-graded vector space V r /V r ~ 1 has graded dimension 
a r ■ i r for r G We denote by F y the variety of pairs (x, eft) G By x i 7 ^ such 

that x(V r ) C V r for r € {0, 1, • • • , to}. Let ir y be the natural projection from F y to 
Ey, i-e. 7T^ : F y — y Ey, {x, (ft) h-> 2. For 1/1,2/2 € 5^ we denote by Z yiiV2 the variety 
of triples (x, <fti,<ft2) £ By x F yi x F y2 such that x preserves <j>\ and 02- For i G I" 
and I = 1, 2, . . . , we define 0^; (?) to be the Gy-equivariant line bundle over Fi 
whose fiber at the flag (ft is equal to V /V . 

2.2. KLR-algebra. Set m = The group & m acts on F by ui ■ (ii, . . . ,i m ) = 
(itu-i(i), ■ ■ • , iio-i(m))- We denote by si the transposition (Z,Z + 1) G & m for Z G 
[1, to — 1]. For each sequence i = (ii, 12, ... , i m ) G I 1 ' and each integers Z G [1, to], 
Z 7^ to we abbreviate 

fa(0 = if s '(i) 7^ i, MO = -1 if = 1 

Oi(Z) = /i ; (Z) + /i S! (i)(0 = -«/ • 

Definition 2.1. The KLR-algebra R v ^a (or simply i?„ if the ring of coefficients is 
clear) over the ring A associated with T and the dimension vector v is the A- 
algebra generated by li, x\(k\ t\(1) with i G I", 1 < k, I < m and Z ^ to, modulo 
the following defining relations: 

• lili' = £i,i'li, 

• Ti(0 = l Si (i)Ti(Z)li, 

• aci(fc) = liXi(k)U, 

• Xi(k)xi'(k') = Xi'(k')xi(k), 

• T a ,(i)(Z)7i(Z) = Qi,j(a;i(Z),Xi(Z + 1)), 



• 7", 

• r. 



S;(i) (Z')r i (Z) = r v(i) (Z)r i (Z') if |Z - Z'| > 1, 
■s l8l+1 (i)(l + l)r Si+l(i) (Z)r i (Z + 1) - r S!+lSi(i) (Z)r S!(i) (Z + l)ri(Z) 



= (Qi,i(xi(l + 2),x £ (Z + 1)) - Q M (a:i(0, x t (l + l)))(xi(l + 2) - ^(Z))- 1 if 
Si,i+2(i) = i an d else, 

!-li if fe = Z, S|(i) = i, 
1; if k = l + l, s/(i) = i, 
else. 

Here we have set s;./+2 = sjSi+iSi if Z =/= to — 1, to and 

'(_l)hi(i)( u _ w )«i(0 if a ,(i)^i, 
else. 



?i,/(w,w) = 



Note that the fraction 

(Q M (xi(Z + 2),Xi(Z + 1)) - Q M (a:i(0,ari(i + l)))(a:i(i + 2) - ^(Z))" 1 
is indeed an element of A[xi(l), • ■ -Xi(m)]. Note also that i?,,^ = ©ijg/- 

where = li-R^lj- 

The KLR-algebra R v< a has a natural Z-grading such that deg li = 0, degXi(fc) = 
2 and degTi(Z) = ai(l). The relations in Definition ^. H are homogeneous with respect 
to this grading. 
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2.3. A faithful representation of R V;A . Now, we consider the representation of 
R V ^A on the space 

Vol U)A = ^Vok, A , Voh t A = A[x i (l),--- ,Xi(m)], 
iei" 

which is given by: 

• the element li G R Vi a acts on VoI Vi a by the projection on VoI^a, 

• the element x\(k) € R v .a acts on Vol- yA by if i ^ j and by multiplication 
by x k (\) if i = j, 

• the element nil) acts on VoI^a by if i ^ j and it sends / S VoI\^a to 
This representation is faithful, see |201 Section 3.2.2] 

2.4. Reminder on Borel-Moore homology. In this subsection we suppose G 
is an algebraic group which acts on a variety X. Denote by Dg{X, A) the G- 
equivariant derived category of sheaves of A-modules on X. Let T>x,a be the G- 
equivariant dualizing complex on X, see [5J Definition 3.1.16] in the non-equivariant 
case and [2] Definition 3.5.1] in the equivariant case. 

Definition 2.2. The space of G-equivariant Borel-Moore homology is 

Rf(X,A)=R* G (X,V XtA ). 

Note also that T>x,a = A x [2d] if X is a smooth G- variety of pure dimension d, 
where we denote by A x the G-equivariant constant sheaf on X, see [5] Proposition 
8.3.4]. In this case we have 

B G AX 1 A)=\r G {X,A x [2d]). (2.1) 
So we can identify Rf(X,A) with R G (X,A)[2d]. The functor 

P = H>x : F> G (X, -4) -> -4), ^ Jfom(£, V X , A ) 

has the following properties, see [2, Theorem 3.5.2]: 

• (Ox? =ld Da{x<A) , 

• Dy/i = /*B)jc Vf : X —t-Y continuous G-map, 

• Bxf* = V/ : X -> y continuous G-map. 

2.5. Algebra Zy^. Set G = GL(V). Then Gy is a closed reductive subgroup of 
G. Consider the varieties Zy — Ij ^ij and Fy = ]J see Section HOI For 

ijG/" ' iEl" 

i,j G I 1 ' we set 

Zy,A = Hf v (Z y , A), Z-^a = Hf v (Zij, A), 

F V!A = K<; V (F V ,A), F i<A =R^(F h A). 
We equip Zy,^ with the convolution product * relative to the closed embedding 
Zy C Fy x Fy. See [H Section 2.7] for details. In the same way we have the 
Zy ^-module structure on Fy iA . We will denote it also by *. 

Denote by F the variety of all complete flags in V. Denote by Fy the variety of 
all complete flags in V that agree with the grading of V, i.e., Fy = ]J Fj. Then 

iei" 

Fy C F. Let Ty be a maximal torus in Gy. Denote by 6y and & the Weyl groups 
of (Gy 7 Ty) and (G, Ty) respectively. Fix once and for all a Ty-stable flag (f>y in 
Fy. Write 

(f>y = (0 C Di C Di®D 2 C • • • C Fi©F 2 ©- • -SAm-l C L>i©£> 2 ©- • -©An = V), 
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where D±, • • • , D m are Ty-stable one-dimensional vector spaces in V. The action of 
& on the set {Di,D2, ■ ■ ■ ,D m } identifies & with the symmetric group & m . Note 
also that the action of & on the set {Di, D2, ■ ■ ■ , D m } induces the action of & on 
the set of Ty-stable flags in Fy. Set <fiv,w — w(cf>y) for w £ &. Denote by B and 
By the stabilizers of 4>y hi G and Gy respectively. Let A and Ay be the root 
systems of (G,Ty) and (Gy,Ty) respectively. Let A + be the subset of positive 
root in A associated with B. We set 

A~ = -A + , A}, = A + nA y , Ay = A - n A v . 

Let II C & be the set of simple reflections. Let \i, X2, ■ • ■ > Xm € iy be the weights 
of the lines D\,D%, ■ ■ ■ ,D m respectively, where iy = Lie(Ty). The set of simple 
roots in A + is {\i — Xl+i\ J = 1, 2, . . . , m — 1}. Let s; G II denote the reflection 
with respect to the simple root xi ~ Xi+i- Under the identification & = & m the 
reflection si is a transposition (I, I + 1). 

2.6. Algebras Py,A and Sv,A- Denote by Py,A the A-algebra Hy (•,A). The 
A-algebra Py,A is isomorphic to the algebra of polynomials on iy: 

Pv,A = A[\l,X2, ■ ■ ■ ,Xm], 

where xii ■ ■ ■ iXm are as in Section [^751 Let Sy,A be the yl-algebra (•, A). For 
each positive integer n the fundamental group of GL n (<C) is equal to Z. Thus, the 
fundamental group of Gy does not contain elements of finite order. Hence, by |221 
Lemma 1] the torsion index of Gy is equal to 1 (see [7J Section 2] for the definition 
of a torsion index of a Lie group). So by Corollary 2.3] the algebra Sy.A is 
isomorphic to the algebra Py\ °f ©y-invariant polynomials on iy. 

2.7. Stratification on Fy x Fy. The group G acts diagonally on F x F. The 
action of the subgroup Gy preserves the subset Fy x Fy . For x £ & let O v be the 
set of all pairs of flags in Fy x Fy which are in relative position x. More precisely, 
write <f>v,w',w — {<far,w>><i>v,w)) w ' & 6. Then we set O v — (Fy x Fy) n G<j>v, e ,x- 

2.8. Stratification on Zy. Let Z v be the Zariski closure of the locally closed 
subset q (Oy), where q is a natural map 

q : Zy -> Fy x Fy, (ar, Ji, J2) i-> (Fi,F 2 ). 

Put 

Z$ x = (J Z v> Z V*A = K? V (Z V X ,A), 
where ^ is the Bruhat order. 

2.9. Generators of Zy ^. Denote by li the fundamental class of Z\ i in H~ v (Zi i, A) 
regarded as an element of H„ v (Zy,A). Fix a simple reflection s — s; in EL The 
fundamental class of Z v yields an elements a(l) G Z V S A . For i, i' 6 I v we write 

a v ,i(l) = l V *o-(0*li € Z^. 

Next, suppose fc S [l,m]. The pull-back of the first Chern class of the line bundle 
(J) Op, (k) by the first projection 



Z v C Fy X Fy -^->- Fy 
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belongs to Hq (Z V ,A), here Op(k) is as in Section [2.11 It yields an element 
x{k) e Z vA . We write 

%i',i(k) = li* * x(k) * li G Z VA . 

We will need the following standard lemma, see [H Chapter 6]. 

Lemma 2.3. (a) The direct image by the closed embedding Zy X C Zy gives 
an injective A-module homomorphism Z V X A Zv,A- 
(b) For x, y £ & such that l(xy) = l(x) + l(y) the convolution product in Zy,A 
yields an inclusion Zy X A -kZy V A C Zy^ . In particular Zy A is a subalgebra 
of Zy A - 

Proof. All the statements are obvious except, perhaps, the injectivity in (a). It 
follows from the existence of a decomposition 

We need the following obvious lemma. 

Lemma 2.4. For each Gy -orbit O in Fy x Fy the map 

p : -> Fi, {x,<t>i,<t>2) ->• <£ 2 , iSEy, e^v 

is an affine Gy-equivariant fibration, where i is f/ie unique element of ' I" such that 
OcFy xFi. 

Now we can conclude applying the arguments of [3J Section 6.2] and the exact 
sequence in equivariant Borel-Moore homology. We should just replace HJ Lemma 
6.2.5] by LemmaEH □ 

So we can consider xi> t i{k) and oy^Z) as elements of Zy^. 

2.10. The ^4-algebra structure on F^. Let i G V . Assigning to a formal 
variable Xi(l) of degree 2 the first Chern class of Gy-equivariant line bundle Op (I) 
for I = 1, 2, . . . , m yields a graded A- algebra isomorphism 

A[a:i(l) ) xi(2) ) ...,a;i(m)] =Fi,a- 

The multiplication of polynomials equips each F-^a with an obvious graded A- 
algebra structure. Thus, Fy,A — ©ie/>' Fi,A is also a graded A-algebra. 

Now we can consider Zy.,4 as a Fy^-module such that f(xi(l), . . . , Xi(m)) G 
act on Zy^ as the operator 

z i y f(xi(l), . . . ,Xi(m)) *z. 

We can interpret this Fy^-action on Zy^ as follows. Note that 

Fy — {(x, 4>) G Fy x Fy \ x preserves </>} — 

= {(x, (j), <p) G Ey x Fy x Fy \ x preserves <p} = 

= Zy. 

Then Fy ^ = Zy A . So the Fy^-action on Zy >A is the action of the subalgebra 
Z VA on Z ViA . 
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2.11. KLR-algebra and Borel-Moore homology. For each sequence i = £2, . . . , i m ) £ 

I u and for each integers k,l £ [l,m], I ^ m we consider the following elements 
xi(k) = x- hi (k), = <J a ,(i),i(0 in Z V ,A- 

Theorem 2.5. We have an A-algebra isomorphism R Ut A — Zy,A- 

Proof. First, we claim that there is an A-algebra homomorphism $>a : R U ,A ~^ Zy,A 
given by 

$A(10 = li, $A(Xi(k)) = Xl (k), $A(Ti(0) = (-l)' li( 'Vi(/). 

To prove this we must check that the relations from Definition 12.11 hold for the 
elements li, Xi(k), (—l) h> ^ai(l) in Zy,A- Now according to [231 Theorem 3.6], this 
holds for A = C. We want to deduce from this that the relations hold for any A. To 
do this, we first construct an Fy^-basis of Zy,A using the following lemma, which 
can be proved in the same way as Lemma 12.31 

Lemma 2.6. We have Z^ A = Fy,A * [Z$\ and Z<* A = ® Fy, a * [Z$] for 
w £ & . In particular Zy,A * s a f r ^e graded Fv. A -module of rank ml. 

By Lemma 121)1 the Z-module Zy t % is free. So by the universal coefficient theorem 
we have an inclusion of rings ja '■ Zy.z — > Zy,A- By (TUJ Theorem 2.5] the Z-module 
R v ,i is free. So we have an inclusion ia- R v ,% Rv,A- Since jc takes the elements 
li, Xi(k), (— l) h> ^ai(l) in Zyz to the corresponding elements in Zyc> the defining 
relations in i?„,z are satisfied by the generators of Zy^. Thus, the ring homomor- 
phism $z : R u .z — > Zy.z is well-defined and we have the following commutative 
diagram 

if. 

Now we must prove that <£>z is bijective. Note that the map <E>z is Fyz-linear. 
Further, the morphism <I>z is injective because ic and $c are. Let us prove that •!> 
is surjective. We will need the following lemma. 

Lemma 2.7. The following relations hold in Zy.z- 

(a) cry(Z) = unless i £ {j, s/(j)}, 

(b) ai,i(0 = (xi(Z + l)-Xi(0) /ll '-'+i 

Proof. By (231 Proposition 2.22] and [231 Lemma 1.8 (a)] these relations hold in 
Zyc- Thus, they also hold in Zyz by injectivity of the map jc- O 

The image of <E>z contains the elements xi(k) and li for i £ I" and k £ [l,m]. 
So it contains Fy.z * [Z v ] because 



<!>.;; 



> Z^ 



-> z 



v,: 



[Z v ] = ^l s , P^ = 0Z[x i (l) ) x i (2) ) ... ) x i (m)]. 
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Next, we prove that the image of $ z contains [Zy] for I € [1, m — 1]. By Lemma 
12.71 (a) we have 

[Z«] = a(l) 

= E *j(0 

= E ^ra.KO + E ^mCO 

iei" ie/", S! (i)^i 

= E^) + E mo- 

iei" iei", s;(i)^i 

We know that cr ; (Z) = ^((-l^'MO)- If s/(i) ^ i then by Lemma O (b) we 
have 

MO = + 1) - = $ z ((zi(z + 1) - ^(O)' 1 ™)- 

So [.Zy] is in the image of $z. To conclude we use Lemma [2.61 and the following 
lemma, see |23l Lemma 3.7]. 

Lemma 2.8. If l{s t w) = l(w) + 1 we have [Z^] * [Z%] = [Zp w ] in Z v s ' w /Z v SlW . 

This proves that $z is bijective. Thus $a is well-defined and bijective for arbi- 
trary commutative ring A because 

Ru.A = />',-. ® A, Z V . A = Zy jZ <g> A. 

□ 

2.12. Stratified varieties. Let X be a G-variety for some connected algebraic 
group G. We fix a stratification X = Y[\eA ^\ of X into smooth connected locally 
closed G-stable subsets such that the closure of each stratum is a union of strata. Let 
Do(X, A) be the bounded G-equivariant derived category of sheaves of ^4-modules 
on X constructible with respect to the stratification X = U AeA X\. 

Lemma 2.9. Suppose that A is either a complete discrete valuation ring or a field. 
The category Dq (X, A) is a Krull- Schmidt category. 

Proof. By [12, Theorem] the category Dg(X, A) is Karoubian because its t-structure 
is bounded, see [2j Definition 2.2.4, Proposition 2.5.2]. Let k be the factor of A by 
its unique maximal ideal. We need to prove that the endomorphism ring End(J r ) of 
each indecomposable object J- in Dg{X, A) is local. Note that under the assump- 
tion on the ring A the endomorphism ring End (J 7 ) is local if and only if the ring 
k ®a End(J 7 ) is local. 

Now, suppose that the ring ktg)^ End(J r ) is not local. The endomorphism ring of 
every object of Dg(X, A) is of finite type over A, see the construction of the bounded 
equivariant derived category in [21 Sections 2.1-2.2]. Thus the ring k® J 4End(J r ) is a 
finite dimensional k-algebra. In particular the ring k <&a End(J r ) is artinian. Then 
the identity of kgi^End^) can be written as a sum of two orthogonal idempotents 
ei and because \/l®a End(J-") is not local. Moreover, by Exercise 6.16] we can 
lift these idempotents to the idempotents ei, e~2 of End(J-") such that ei + e^ = IdjF- 
Thus by Karoubianness the object T is not indecomposable. □ 

For each A G A we denote by i\ the inclusion X\ — > X and by d\ the complex 
dimension of X\. For each x € X we denote by i x the inclusion {x} — > X. For 
all A € A, let A x be the G-equivariant constant sheaf on X\. For each A let 
Locg(Aa, A) be the category of G-equivariant local systems of free A- modules on 
X\. Let A x be the G-equivariant constant sheaf on X. 
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2.13. Lusztig category Qy. From now on we suppose that T is a Dynkin quiver. 
We have the stratification Ey — ]JxeA v on ^v- Here Ay is the set of Gy-orbits 
in Ey- For A 6 Ay we will use the notation i\ and d\ as in Section [2. 121 i.e., the 
map i\ is the inclusion 0\ — > Ey and d\ is the complex dimension of 0\. Consider 
the following complex in Dq v {Ey , A): 

A/,a = ®A, A-vr;^, ier. 

Consider also the complex in Dc v (Ey , A): 

s Cy A = ($ s C i , 5 & = Ci[d x ], ier. 

Definition 2.10. Let Qy be the full additive subcategory of Dc v (Ev,A) whose 
objects are the finite direct sums of shifts of direct factors of Cy : A- 

2.14. Local systems. The following lemma is proved in Proposition 2.2.1]. 

Lemma 2.11. The reductive part of the stabilizer in Gy of an element in Ey is 
isomorphic to Y[ GL ni (C) for some positive integers ni . 

i 

We get the following result from Lemma \2 . 1 1 1 and [U Lemma 8.4.11]. 

Corollary 2.12. Let O be a Gy -orbit in Ey. Each local system in Locg v (0) is a 
multiple of the trivial Gy-equivariant local system Aq on O. 

2.15. KLR-algebra and Yoneda algebras. Consider the Gy-equivariant exten- 
sion group Extg (Cy^A, £v.a) with the A-algebra structure given by the Yoneda 
product. 

Theorem 2.13. We have the following A-algebra isomorphism 

Rv,A = Extg v ,(£yA, C-V,a)- 

Proof. We have proved in Theorem 12.51 that there is an A-algebra isomorphism 

Ru,A=^ v {Zy,A). 
Now it suffice to show that there exists as A-algebra isomorphism 

K° v (Zv,A) = Ext* Gv (£y A , Cv,a)- 
For each i,j G I" consider the following commutative diagram 



Fi ^ > Ey 

where p± and pi are the natural projections. For each neN we have 
EjrtS v ((7n).^,(7rj)^) = Extg v U^,(7r,)'(7rj).^) 

= Extg v {A^MM'A^) 
= Ext^(bi)*^,(p 2 ) ! ^) 

= Extg v (A Zi .,P Zu , A [-2dim c ^]) 

= H^ 2dim ^(Z ij; P Zij , A ) 

= n Gv ~ (z ih A). 
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Thus we have a set bijection between Hf v (Zv,A) and Ext Gv (£v,Ai £v,a)- Now 
we need to show that the convolution product on Hf v (Zv,A) coincides with the 
Yoneda product on Ext G (£v,a, £v,a)- At first note that this follows from [H 
Proposition 8.6.35] for A = C. Now we show this for A = Z. We have a commutative 
diagram 

U^(Z V ,C) ► Ext* Gv (£v,c,£v,c) 



E°v(Z v ,Z) ► Ext Gv (£ v<z ,£v,z) 

where the left vertical map is an algebra inclusion, the right vertical map is an 
algebra homomorphism, the top horizontal map is an algebra isomorphism and the 
bottom horizontal map is a set bijection. Thus the right vertical map is auto- 
matically an algebra inclusion and the bottom horizontal map is automatically an 
algebra isomorphism. The general case follows from the case A = Z by extension 
of scalars. □ 

Remark 2.14. The results of this subsection are also true for each quiver T without 
loops. 

2.16. Functor Y' . We consider two different gradings on the algebra R V} a' 

(1) the grading introduced in Section l2~2l 

(2) the grading neN Ext Gv (£ Vi A, £v,a), see Theorem [2T3J 

Denote by mod{R v a) (resp. mod' (R^^a)) the category of finitely generated Z- 
graded /i^^-modules with respect to the first (resp. second) grading. Denote 
by proj(i? 1 y.yi) (resp. proj (R u< a)) the category of projective finitely generated Z- 
graded -R^-modules with respect to the first (resp. second) grading. Consider the 
following contravariant functor: 

Y' : D Gv (E v ,A) -> mod' (R„, A ), £ ^ Ext^ y (£, £ V , A )- 

Theorem 2.15. The restriction of the functor Y' to Qv yields an equivalence of 
categories 

Q° v p -> proj'^x). 

Proof. Suppose that J 7 is a direct factor of the complex £y,A m Dg v (Ev, A). We 
have £y,A = F © Q for some complex Q in D Gv (Ey, A). We have 

R v ,A=Ext Gv (£ VtA ,£v,A) = Ext Gv (F,£ v , A ) ®Ext Gv (g,£ v , A ) = Y'(F) ®Y'(g). 

Thus Y'(F) is a projective and finitely generated i^.^-module. From this we see 
that for every X £ Qv the i^.^-module Y'(X) is projective and finitely generated. 
The ^A-module Y'(X) is graded by Y'(X) r = Ext r Gv (X, £ V . A ) for each r 6 
Z. Now we prove that the functor Y' : Q^P — > proj'i?^^ is an isomorphism on 
morphisms. We need to show that for R,S€ Qv the morphism 

Y k,s '■ Hom Qv (i?,5) -> Rom ploy(Rv A) (Ext Gv (S, £v,A)^ Exi G v ( R ^v,A)) 

is an isomorphism. First, we consider the case R = S = £v,A- Then we have 

Hom Cv (R, S) = Hom Sv (£ V ,A, £v,a), 

Hom proj /(^ A ) {Ext Gy (S, £v,a) 1 ExI* Gv (R, £v,a)) = Hom proj ' (fiij i ) (R V ,A, Rv,a) 

— rO 

= Ext Gv (£ V} A, £v,a) 

= Roui Qv (£ V: a,£v,a)- 
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Here R® A means the O-graded component of R v ,a with respect to the second grad- 
ing. So for R = S = Cy,A the statement is true. Then it is also true if R and S are 
direct factors of Cy,A- Then it is also true if R and S are shifts of direct factors of 
Cy.A- Finally we see that the statement is true for arbitrary R, S € Qy . 

To conclude we need to show that Y' : Q^P — > proj'(iZ V)/ i) is surjective on iso- 
morphism classes. Let P be a module in proj (R Ui a)- A choice of a finite number 
of homogeneous generators of P yields an epimorphism 

ff:0ik )A [ni] -+P 

for some finite set J and some integers rii. By projectivity this epimorphism splits. 
Consider the complex £ = (J) Cv,a[~ n i\- We have 

r'(£) = Rom{2,£v,A) = © Ru, A [ n i\- 

ieJ 

The composition of the natural projection and inclusion 

r'(£) ^ p h y'(£) 

yields an idempotent e G End pro j'( j R^ A )(Y'(£)). The functor Y' : Cfy — >• proj^ii^A) 
is an isomorphism on morphisms. So we have an idempotent u £ Endg v (£) such 
that Y'{u) = e. The idempotents u and 1 — u split in £>Gv (Ev i A) yielding a de- 
composition £ = X ® Y, where 1,7 £ £>Gv (Ev> A) and u is a composition of the 

natural projection and the natural inclusion £ -4 X -4- £. By definition of Qy the 
objects X, Y belong to Qy. Now we verify that 

TT e O Y'{i u ) : Y'{X)^P 

is an isomorphism. Let us prove that 

Y'(TT u )oi e : P^Y'(X) 

is its inverse. We have 

7T e °Y'(i u ) oY'(ir u ) o i e = n e oY'(u)oi e 

= 7r e o e o i e 
= (n e o i e ) o (ir e o i e ) 
= Id P 

and 

Y'(tt u ) o i e o 7r e o Y'(i u ) = Y'(tt u ) o e o Y'(i u ) 

= Y'(tt u )oY'(u)oY'(i u ) 
= Y'(ir u ouoi u ) 
= Y'((ir u o i u ) o (ir u o i u )) 
= Y'(Jd x ) 

= Idy/(x). 

□ 

2.17. Induction and restriction. Let k be a field. 

In this subsection we describe the induction and the restriction functors for 
representations of KLR-algebras. See [TU1 Section 2.6] for more details. Consider 
Vy , U2 £ N J and set v — v\ + V2- We set 

\vx\=mx, \v2\=m 2 , \v\=m. 
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There is a unique inclusion of graded k-algebras 
such that 

li <S> lj i-> lk, iri(fc) ® lj >-)• a;k(ft)) li ® Xj(fc) i-> x k (mi + fc), 

Ti(/) ® lj M- 7Tk(/), li ® T-j(Z) i-> 7k (mi + 

for each /c,/,i,j. Let l Vl ^ 2 be the image of the identity element by this inclusion. 
We get the following functors: 

Ind„ li!/2 : mod(i? l/1 , k )xmod(i?„ 2ik ) -> mod( J R„, k ), (M x , M 2 ) i-> iJ»,kl^,^ (Mi®M 2 ), 

Resyj,^ : mod(ii^k) -> mod(i? !/li k 55 ^ 2 ,k), M >-> li/i.^AL 
These functors take projective modules to projective modules. 

2.18. Projective i?„ k -modules. Denote by A the ring Z[q, q^ 1 ]. For m G N, m> 
consider the following elements of A 

H= Eg m+1 " 2 ' = - ~ g i ■ N! = TTW' I m =m(m-l)/2. 

We also set [0]! = 1, Iq = 0. For m = (mi, • • • , m^), m; G N set 

fe fc 
[m]! = JJ[mj]!, l m = y^Jm r 

i=i i=i 

Given a pair y = (i, a) € Y v we define a projective i? !/ik -module i? y as follows 

• If J = {i}, v = mi, i = (i, i, • ■ • ,i) and y = (i, to) we set 

Py Pi, 77i r Polv,A L^m] * 
-R^k ^ ®-«;e©m P i,m[2i('w) - M- 

So Pi. m is a direct summand of -R„.k[^m]- We choose once and for all an 
idempotent lj iTO € R u ,k such that 

Pz,m — (-^iAk ' lz,m)[^m]- 

• If y = (i, a) with i = (ii, • • • , ik), a = (oi, • ■ • , a^) we define the idempotent 
l y G i?i/, k as the image of the element ^jLjlj, Q( by the inclusion of graded 
k-algebras (8>f =1 i?i iai ,k C i?iy,k- Then we set 

Py = (i?„ jk ■ lj/)|V]- 

We have the following lemma, see jTDl Sections 2.5-2.6]. 

Lemma 2.16. We have the following graded projective R^^-module isomorphisms 

(a) P ; ~ [a]!P„, where y = (i{ ai) ■ ■ ■ i{ ak) ) G Y v , i = (z? 1 ■■■i a k ") G I v , a = 
(ai, • • • ,fflfc), 

(b) Ind„ 1)i/3 (P ai ,Pj, 3 ) ~ Pj, l2/2) w/iere ^i, z^ 2 £ NJ, yi G 5^,2/2 G Y V2 and 
2/12/2 € +i/ 2 * s ^ e concatenation of y± and y2- 
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2.19. The algebra f . We recall the definition and general properties of the nega- 
tive part f of the Drinfeld-Jimbo quantized enveloping algebra associated with the 
quiver P. See [T3] for more details. 

Definition 2.17. The algebra f is the Q(g)-algebra generated by the elements 9i, 
i G I with the relations 

£ (-i)^ a Vf\ Mi, a>0,b>0, 

a-\-b—l — i-j 

where 6» l (a) = 9f/[a]\. 

The assignment deg 9i = i for i E I defines a N[/]-grading f = (B„ 6N [/] For 
each homogeneous element x G f v we set |i| = Yliei v i- The tensor product (over 
Q(q)) f ® f has a Q(g)-algebra structure defined by 

(xi ®x 2 )(x' 1 ®x 2 ) = q'^^xix 1 ! ®x 2 x' 2 
where xi,X2,x' 1 ,x' 2 G f are homogeneous. There exists a unique coproduct 

r: f -^f ®f 

such that 

• r (0i) = 6i <g> 1 + 1 <g> 6>i for i G I, 

• r is a Q(g)-algebra homomorphism. 

Definition 2.18. Let be the ,4-subalgebra of f generated by the elements o'f' 
with i G I, a G N. 

2.20. A new Z-basis in . The construction of this subsection is very similar to 
the construction given in Section [2. 161 Let K(Qv) be the split Grothendieck group 
of the additive category Qy, i.e., K(Qv) is the Abelian group with one generator 
[J-] for each isomorphism class of objects of Qy and with relations [£?] + [£■"] = [C] 
whenever C is isomorphic to £ £". Set 

Q = 0Qy, K(Q)=®K(Q V ), 
v v 
where V runs over the isomorphism classes of finite dimensional /-graded k- vector 
spaces and 

i?k = i?„,k, K(R k ) = K{R V ^). 

!/6N[J] v&l[I] 

The functors Ind^,^ induce an associative unital ,4-algebra structure on K(R k ). 
The functors Res Vl-l , 2 induce a coassociative counital ,4-coalgebra structure on 
K(R\ S ). We will denote the multiplication and the comultiplication on K(R k ) 
by Ind and Res respectively. 

Remark 2.19. There exists a non-degenerate .4-bilinear form 

(,): K{R k )x K(R k )^Q{q) 

such that 

(x, Ind(yi,y 2 )) = (Res(x),yi ®y 2 ), Vx, 2/1,2/2 G if(#k), 

see [ini Section 2.5]. 

The following theorem is proved in [10, Prop. 3.4, Section 3.2]. 

Theorem 2.20. There is an A-bialgebra isomorphism 7,4 : — > K(R k ) that takes 
Qy to [P y ] for each y £Y V . 
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The grading of R u ^ from Section l2~2"l is different from the Ext-grading, see Section 
12.161 To avoid this we must modify a bit the complex £v,k- We get the following 
theorem, see [221 Theorem 3.6]. Recall the complex s £v,k from Section f2. 131 

Theorem 2.21. We have the following graded k-algebra isomorphism 

RvM — > Extc v ( £v,kj S £v,k)- 

The proof of the following theorem is the same as the proof of Theorem l2.15l 

Theorem 2.22. We have the following equivalence of categories. 

Y:Q°J^ proj(Jk, k ), £ ^ Ebd& v (£, S £ VM ). 

So we have an ^-linear map 

Y;K(Q)^K(R k ), [T]^[Y(T)}. 

Moreover, it is clear from the definition of Y that Y( s C{) = Pi for i £ I v '. If 
i £ I" is the expansion of the element y = (j, a) in Y v than we have & L\ — [a]! 5 £ a 
(see [H (4.7)]) and [P ; ] = [a}l[P y ] (see Lemma 1236) . Thus, Y( 5 C y ) = P v for each 
y £ Y^. So we have j^ 1 oY([ s C y ]) = 9 y for y £ Y,, where 7^ is as in Theorem l2.20l 

Consider v\,vz £ NJ. Let V\ , V2 be /-graded C- vector spaces with graded 
dimensions v\ , v 2 respectively. Analogically with the case when the characteristic 
of k is zero, see |13l Section 9.2.7], we have a multiplication 

o: Q Vl x Qvt -> Qviev 2 , 

such that 5 £ yi o l5 £ y2 = s Cy lV2 for yi e Y Vl , y 2 £ Y„ 2 . Thus, 7^ o Y is an algebra 
homomorphism. We get the following theorem. 

Theorem 2.23. There exists an algebra isomorphism A .4 : K(Q) — > sucft i/ia£ 
/or eac/i y 6 Y v , v £ NI we have X^([ s C y ]) = 9 y . 

For each /-graded finite dimensional C-vector space V the indecomposable com- 
plexes in Qv form a Z-basis in K(Qv)- Combining this for all V we get a Z-basis 
in K(Q). The homomorphism A .4 takes this Z-basis to a Z-basis of ^f. 

2.21. Indecomposable objects in Qv- For each A € Ay there is y\ £ Y v such 
that F yx — > 0\ is a resolution of the orbit closure 0\, see |191 Theorem 2.2]. Let 
i\ and i\ be the inclusions 

U:0 A ^£V, z A : (tt^)- 1 ^)^^. 

Denote also 71^ the morphism 

< A : (%x.) _1 (Oa)->Oa 
induced by 7Tj, A . By the base change theorem we have 

So the complex C yx — 7r yA *k^ has a unique indecomposable factor supported on 

all 0\. Denote by R yx the shift by d\ of this direct factor. We have i\R yx = 
k A [d A ]. Note that R yx is a shift of a direct factor of Z\ for some is/", because if 
i = (iX 1 ■ ■ ■ i a k k ) is the expansion of y = (i[ ai) ■ ■ ■ i { k ak} ) then we have s d = [a]l s C y , 
where a = [a± ■ ■ ■ , flfe), see Section f2.20l Thus, R yx belongs to Qy. For A £ Ay 
we denote by IC(O a ) the Gy-equivariant intersection cohomology complex on Ey 
associated with 0\ and the Gy-equivariant local system k A , see [H Section 8.4]. 

Lemma 2.24. The complex R yx does not depend on the choice of the element 
y\ £ Y v such that n yx is a resolution of the orbit closure 0\ . 
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Proof. Fix an element y\ as above for each A £ Ay. Suppose that k is a field 
of characteristic zero. Then by the decomposition theorem [IJ Theorem 6.2.5] we 
have R yx = IC(Oa)- Thus, the complex IC(Oa) belongs to Qy. Hence, in view of 
Corollarv l2 . 1 21 the complexes R yx = IC(Oa) with A £ Ay, are the representatives of 
the isomorphism classes of indecomposable objects in Qy modulo shifts, and they 
form an „4-basis in K(Qv). This yields the equality 

dinuUf,,) = #(Ay). (2.2) 

Now let k be an arbitrary field. The number of indecomposable objects modulo 
shifts in Qy is equal to dim^ K(Qv) = dim^(^f 1/ ), see Theorem 12.231 and the 
complexes R yx , A £ Ay are among them. Thus, (2.2) shows that R yx , A G Ay are 
the representatives of isomorphism classes of indecomposable objects in Qy modulo 
shifts. Hence, each indecomposable object in Qy with support equal to 0\ is equal 
to a shift of R yx . From this we see that R yx does not depend on y\ . □ 

Definition 2.25. Let us write R\ instead of R yx . 

The following lemma follows directly from the proof of Lemma 12.241 

Lemma 2.26. The indecomposable objects in Qy are exactly the complexes R\, 
A £ Ay modulo shifts. 

3. Parity sheaves 
Let A be a complete discrete valuation ring or a field. 

3.1. Parity sheaves. First, we recall some basic facts about parity sheaves. See 
[5] for more details. Let G, X be as in Section r2.12l Here we will use the notation 
introduced in Section 12.121 We make the following assumption 

B°^ d {X x ,C) = 0, E* G (X X ,£) is a free A-module V£ £ Loc G (A: A ),VA g A. (3.1) 

Definition 3.1. A complex T G Dq{X, A) is even (resp. odd) if W"(J-") = H r (BJ 7 ) = 
for each odd (resp. even) positive integer r. A complex T is parity if it is a sum 
of an even complex and an odd complex. 

Lemma 3.2. Suppose J- G Dq(X, A). The following conditions are equivalent. 

(a) T G Dg(X, A) is even, 

(b) U k (i* x T) = -H fe (^DJ") = for each odd integer k and each A G A, 

(c) T-L k (i*J-) — H k (i^DJ 7 ) — for each odd integer k and each x G X . 

Proof. First we show that (a)<S=>(c) By [HI Remark 2.6.9] we have 

i* x H k (F) = H k (i* x f). 

Now n k (T) is zero iff i* x U k (T) is zero for each x G X. Thus, U k {F) = iff 
U k (i* x F) = for all a: G X. In the same way we prove that "H^BJ") = iff 
H k (i* x BT) = for all x eX. Thus, (a)^(c). To see that (b)<^(c) we prove in the 
same way that U k (i* x F) = iff n k {i* x T) = for all x G X\ and H fc (i*BJ") = iff 
H k (i x DJ-) = for all x G X\. □ 

Lemma 3.3. Assume that (3.1) holds. Let T be an indecomposable parity complex. 
Then 

(1) the support of J- is of the form X\ for some A G A, 

(2) the restriction i^F is isomorphic to £[m] for some indecomposable object 
C in hoCG(X\) and some integer m, 

(3) any indecomposable parity complex supported on X\ which extends C[m] is 
isomorphic to T , where C is as in (2). 
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Idea of proof . The lemma is proved in |8, Theorem 2.12]. This proof uses the 
following claim, which is based on the property (3.1). 

Lemma 3.4. Assume that (3.1) holds. Let G Dq(X,A). Suppose that 

H odd (T) = and H odd (DJ") = 0. Then we have 

HomGF, Q) ~ B.om{i* x F, r x Q). 
AeA 

□ 

Definition 3.5. A parity sheaf is an indecomposable parity complex supported on 
X\ extending C[d x ] for some indecomposable C € Locg(X x , A) and some AeA. If 
such a complex exists, we will denote it by £(X, C). If £ is the constant sheaf A x 
we will write £ (A) = £(X, £). 

3.2. Parity sheaves on quiver varieties. We still suppose that V is a Dynkin 
quiver. We want to study Gy -equivariant parity sheaves on Ey with respect to 
the stratification ]\ 0\, see Section T2.13I We must check that the Gy-variety 

AeA v 

X = Ey satisfy the condition (3.1). This is true by the following lemma, see 
Corollary [2~T2l 

Lemma 3.6. For every Gy -orbit O in E v we haveU^(0,A x ) = andB* Gv (0,A x ) 
is a free A-module. 

Proof. Let x € O. Denote by H the stabilizer of x in Gy . Let i? ro d be the reductive 
part of H . We have 

K*g v (°>Ao) = K Gv (Gv/H,A) 
= H^(.,A) 

= H*(BH Ied ,A). 

Note that for each positive integer n the fundamental group of GL n (C) is equal 
to Z. Then the fundamental group of -ff rc d does not contain elements of finite 
order, see Lemma \2. Ill Moreover, the reductive group -Bred is of type A. Then by 
[2"2l Lemma 1] the torsion index of 7? re d is equal to 1, see Section l2~lfl Thus, the 
classifying space BH vc d has no odd cohomology and its cohomology is free over A, 
see [3 Corollary 2.3]. □ 

The following lemma is helpful to prove the parity of some complexes on Ey ■ 

Lemma 3.7. Suppose that there exists a smooth Gy-variety Y and a Gy -equivariant 
proper morphism 7r: Y — > Ey. Then the complex Tt*A Y is even if and only if 
W dd (Tr~ 1 (x),A) = for each x E Ey . 

Proof. Note that the complex 7r* A Y is constructive with respect to the stratifica- 
tion of Ey because it is Gy-equivariant and the strata are Gy-orbits. By Lemma 
13.21 the complex ir*A Y is even if and only if for every inclusion j : {x} c — > Ey we 
have H odd (j*7r* i 4 y ) = and R odd (j*Bir*A Y ) = 0. Let d be the complex dimension 
of Y. Note that 

Bir*A Y = 7r*DA y , (3.2) 
BA Y = A Y [2d], (3.3) 
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because the morphism ir is proper. We set F = ir 1 (x). We have the following 
commutative diagram. 

Y — E v 



F — { x } 

where i is the inclusion of F to Y. We denote the restriction of ir to F again by ir. 
By the base change theorem we have 

j*TT*A Y = ir*i*A Y , (3.4) 

j*irJ$A Y = irJ*BA Y . (3.5) 
Now, from (3.2), (3.3), (3.4) and (3.5) we get 

K*({x},fn*A Y ) = -tt*(F,A), 

R*({x},fD^A Y ) = B*+ 2d (F,A). 
This completes the proof. □ 

3.3. Extensions of parity complexes. Let J 7 be a parity complex in Dq v (Ey, A). 
For each A E Ay and n?N the sheaf % n (i* x F) is a direct sum of copies of A x , see 
Corollarv l2.12l Let us denote the rank of the sheaf ?{ n (jJJ) by d\^ n (•?"") • 

Lemma 3.8. Let be parity complexes in Dc v {Ey,A). Suppose that we have 
e2 A ,„(.F) = d x ,n{Q) for all A 6 Ay, neN. Then T ~ Q. 

Proof. Let us decompose T and Q into direct sums of shifts of parity sheaves 
T= £(\)[k}®^«, g= 5(A)[fc]®^- fc . 

We will prove the statement by induction on the number of indecomposable factors 
of J 7 . If T = then for each A £ Ay, n £ Z we have d\. n (F) — d\, n (Q) — 0. Thus, 
T = Q = 0. Now suppose that T ^ 0. Define a partial order =^ on Ay by setting 
fi =4 A if and only if U £ 0a- Fix a total order $C on Ay that refines =<;. Let Ao be 
the largest element of Ay with respect to ^ such that f\ 0l k ^ for some integer 
k. Then the decomposition of T does not contain any shift of the parity sheaves 
£(/j.) with A < /i. If for some n, A £ Ay and n e N we have H n (i^£ (A)) ^ then 
fi =4 A. Thus, we have d^ n {J-) = for each fi > Xq,u £ Z. Now, the equality 
dfj,, n (G) = for each > Xo,n £ Z assures that the decomposition of Q does not 
contain any shift of the parity sheaves £(/i) with Ao < /i. Choose no such that 
(J-) = dA„,no (0) #0. We have 

for Ao = — cJa — n o- This shows that 

Ao.Aso = d^o-noiJ 7 ) = dx ,n (G) = SAo.Mr 

Thus, we have 

F = F' ® £(A )M ffi/A °' fc ° , = G' © f (Ao)N ffi/A "' fc o . 

Thus, we have dx,n(J~') = d\^ n (G') for each A £ Ay,n £ Z. Thus, by induction 
hypothesis we have J 7 ' ~ G' ■ Hence, T ~ £/. □ 

Lemma 3.9. Lei A— > B — > C ^ be a distinguished triangle in Da v {Ey , A). 
Suppose that the complexes A and C are even. Then we have B ~ A ® C . In 
particular the complex B is also even. 
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Proof. See also [5J Corollary 2.8]. First we prove that B is an even complex. The 
duality yields a distinguished triangle 

DC -> BB -> DA ±| . 

The long exact sequences in cohomology are 

-> W B_1 (C0 -> « B (^) -> H n {B) -> 7T(C) -> H n+1 (A) 

-> H n_1 (DA) W"(DC) -> n n 0D>B) -> H n (BA) -> H n+1 (BC) -> . 
For each odd integer n we have 

ft" (A) = W(DA) = 7T(C) = ?T(DC) = 

and thus = H n (BB) = 0. So the complex B is also even. For each A G Ay 

the distinguished triangle 

i* x A -> ^5 -> i^C ±> 
yields a long exact sequence in cohomology 

If n is an even integer then W^^ilC) = H n+1 {i* x A) = 0, see Lemma O Thus, 
we have a short exact sequence 

-> W n (*Ji4) -> H n (i* x B) -> H n {i* x C) -> 0. 

Hence, we have 

dA,n(5) = rfA,n(^) + ^^(C) - © C) 

for each A G Ay and each even integer n and 

dA,n(A) = iA,n(S) = d A ,«(C) = 

for each odd integer n. Thus, by Lemma T3.8l we have B ~ A © C. □ 

3.4. Nakajima quiver varieties. Let k be a field. From now all sheaves and 
cohomology groups are to be understood with coefficients in k-vector spaces. 

We recall the notion of a (graded) Nakajima quiver variety. We keep the notation 
of Section 12.11 and we still suppose that the quiver T is a Dynkin quiver. The 
notation i ~ j means that there is an arrow i — > j or j — > i in T. Fix a function 
£: I — > Z, i M> such that £j = £j + 1 if there is an arrows i —> j. It is unique 
modulo a shift by an integer constant. Consider the sets 

T= {(i,n) G I x Z : & - n G 2Z}, 

J = {(i,n) £/xZ:(t,n-l)€ ?}. 
To the quiver T we will associate the quiver T as follows: 

• the quiver T contains two types of vertices: 

— a vertex Wi(n) for each (i,n) G /, we will call them w-vertices, 

— a vertex ij(n) for each (i,n) G J, we will call them t-vertices, 

• the quiver T contains three types of edges: 

— an edge Wi(n) — >• ti{n — 1) for each (i, n) G /, 

— an edge U(n) — > io,(n — 1) for each (i,n) G J, 

— an edge £j(n) — > tj(n — 1) for each (i, n), (j, n — 1) G J such that i ~ j. 
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Consider an /-graded finite dimensional C-vector space W = (J)^ n )ei Wj(n) and 
a J-graded finite dimensional C-vector space T = ®^ ^^jT^n). Set 

L'(T,W)= HbmCTiH.WiCn-l)), 

(i,n)e J 

L'(W,T)= Hom(W i (n),T i (n-l)) ! 

(i,n)eT 

E'(T)= HomCr^nJ.r^n-l)), 

(j,n)ej, z~j 

and put 

M* (T, W) = E' (T) © L'(W, T) © J* (T, W) . 

Note that M'(T, W) is just the variety of representations of T in the / ]J J-graded 
vector space T © W. We will write (B,a, /3) for an element of M'(T, W). The 
components of B,a, (3 are 

By(n) G Hom(T l (n),T i (n - 1)), 

^WeHom^j.T.tn-l)), 

Pi(n) eRom(Ti(n),Wi(n-l)). 
Let A* (T, W) be the subvariety of the affine space M* (T, W) defined by the equa- 
tions 

Q!i(n-l)A(n)+5^e(i,j)-Bji(n-l)B<j(n) = 0, V(i,n) G J, 

where s(i,j) = 1 (resp. s(i,j) = —1) if i — > j is an arrow of T (resp. i — > j is not 
an arrow of T). 

The algebraic group G T = U(i, n )eJ GL T t (n) acts on M'(T, W) by 5 ■ (_B, a, /3) = 
(B',a',P'), where 

= , = = Pi{n)gi{n)~ l . 

Consider the categorical quotient 

W (T,W)=A'(T, W)//G T , 

i.e., the coordinate ring of dJl'(T, W) is the ring of G^-invariant functions on 
A* (T, W) . The closed points of 9Jt* (T, W) parametrize the closed G-r-orbits in 
A*(T, W). We will denote by [B, a, ft] is the element of M*{T, W) represented by 
(B,a,p) G A'(T,W). We say that a point (B,a,P) G A'(T,W) is stable if the 
following condition holds: if a J-graded subspace T" of T is B-invariant and con- 
tained in Ker/3, then T' = 0. Let A*(T, W) be the set of stable points in A*(T, W). 
Consider the set theoretical quotient 

ar(r, wo = a*(t,w)/g t . 

This quotient coincides with a quotient in the geometric invariant theory (see [TH 
Section 3]). There exists a projective morphism 

ttt,w: m'(T,W) ^M' {T, W), 

see |14[ Section 3.18]. For each J-graded subspace T' of T we have a closed embed- 
ding 

w$(t',w) c m m Q (T,w). 

This allows to define the variety 

wr (oc,w) = \J*mz(T, w). 

T 
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Let 9Jt* ICS (T, W) be the open subset of 9Jt*(T, W) parametrizing the closed free 
GT-orbits in A*(T, W). Denote by S(W) the set of isomorphism classes of finite 
dimensional J-graded vector spaces T such that 9Jt" rcs (r, W) ^ 0. For each W as 
above we have a decomposition 

M' (oo,W) = ]l M' ICS (T,W), 

Tes(w) 

see QS (4.5)]. 

3.5. Resolutions via Nakajima quiver varieties. 

Definition 3.10. Suppose (£, n), (j, fc) are in I. A path from (i, n) to (j, fc) is a path 
in the quiver T from Wi(n) to Wj(k) that does not contain another w- vertex. To a 
path p from to (j,k) and an element (B,a,/3) G A*(T, W) we can associate 

an element Ap{B,a,fi) G Hom(Wj(n), Wy(fe)) as follows. If 

P = (tUt(n) ->■ - 1) ->• t i2 (n — 2) ->• > t <r (n -r) -> Wj(k)), 

where r = n — fc — 1, then we set 

A p (B, a, (3) = (3 3 {n - r)B ir _ lir (n - (r - 1)) • • • B llJ2 (n - l)a t {n) : W l (n) -> W,-(*0- 
The following theorem is proved in [SJ Proposition 9.4, Theorem 9.11]. 

Theorem 3.11. There exists an injective map t: I I (depending on the orien- 
tation ofT) such that for each arrow i j inT there exists a path i j from r(i) 
to t(j) such that the following property holds: to each finite dimensional I-graded 
C-vector space V we assign the I-graded C-vector space W by setting 

W T(A = Vi, Vie I, W t = VIeT\t(I). 

We have an isomorphism 

m' (oo,W) E v , [B,a,/3]^0A^(B,a,/3). 

From now for each arrow i — >• j in T we fix a path i ~-> j from r(i) to t(J) as in 
Theorem EHJ 

Remark 3.12. The isomorphism in Theorem l3. Ill depends on the choice of the path 
i *** j from r(i) to t(J) for each arrow i — > j in T. Given another path p from r(i) 
to r(j), the morphisms 

A^j : M' {oo, W) -> nom{VuVj), A p : W (oo, W) -> Hom(Vi, Vj) 

are such that A. p = XA^j for some A G C. This follows from two following lemmas. 

For each arrow i — > j in T we equip the variety Hom(V^, Vj) with the Gy-action 
by g ■ 4> = g^g~ x for g g G v , § g Hom(V r i , Vj). 

Lemma 3.13. The map 

A p :E v = Wl' (oo, W) -> Hom(V 4 , V,-) 

is linear and Gy -equivariant. 

Proof. The statement is obvious. □ 

Lemma 3.14. Let Iiq = (i — > j) be an arrow ofT. Then each linear Gy -equivariant 
morphism f : Ey — > Hom(Vi, Vj) is of the form x ^ \xh a for some A G C. 
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Proof. We view Ey and Hom(Vi, Vj) as linear representations of Gy. The repre- 
sentation Ey is a direct sum of irreducible representations Ey = Q) heH Eh, where 
Eh = Hom(V/ t ', Vh") and h' , h" are as in Section [2.11 In particular, we have 
Eh = Hom(Vi, Vj). Now, by Schur's lemma we have 



The following lemma is proved in [151 Theorem 7.4.1]. 

Lemma 3.15. Let T and W be as in Section \3.4\ Then the fibers of ttt,w have no 
odd cohomology groups over Z and their cohomology groups over Z are torsion free. 

Let us associate W to V as in Theorem l3.11l We will identify Ey with 9J?*(oo, W) 
as in Theorem 13.111 The following lemma is proved in [SJ Proposition 9.8]. It 
interprets the stratification on Ey in terms of Nakajima quiver varieties. 

Lemma 3.16. The decomposition 9JIq(oo,W) — IJTes(H') ^"'^(-^i coincides 
with the decomposition of Ey into Gy -orbits. 

Let T be a finite dimensional J-graded C-vector space. The morphism itt,w 
defined in Section l3~il together with the inclusion M'(T, W) C 9Jt*(oo, W) yields a 
morphism 



Lemmas 13.71 13.151 and [3~TB1 yield the following result. 

Corollary 3.17. The complex S£t,w * s an even complex in Dc v (Ey,]s.). 

The following lemma assures the existence of the parity sheaves on Ey, see 
Definition 13.51 



Proof. Let T be in S(W), see Section l3T4l By [TH Proposition 3.24] the morphism 

ir T ,w ■ Tt'(T, W) -> 50^(00, W) 

is an isomorphism over DJl° TCg (T, W) C 9R*(T,W). Its image is contained in 
M' rc6 {T, W) because 9JF(T, W) is smooth and connected by [15, Theorem 5.5.6] 
and 7r^^(9Jtg reg (T, W)) is a dense open subset of 97t*(T, W). Moreover, the com- 
plex J£t,w is even by Corollary 13. 171 Thus, the base change argument in Section 
12.211 shows each parity sheaf Z (A), A e Ay is well-defined and appears as a direct 
factor of some J£t,w for some T. □ 

Remark 3.19. 

(a) Lemma 13.181 is enough to insure the existence of Gy-equivariant parity 
sheaves on Ey , see Corollary 12.121 Note that in the same way we can 
prove the existence of Gy-equivariant parity sheaves on Ey over a complete 
discrete valuation ring. 

(b) We have i\R\ = i^£(A) = k x {d\], see Section [2.211 It is natural to ask 
whether the indecomposable complexes £ (A) and R\ are isomorphic. To 
get this, it is enough to prove that R\ is a parity complex, see Lemma 13.31 




□ 




Lemma 3.18. For each A S Ay there exists a parity sheaf £(X) on Ey — U AgA 0\. 
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(c) For A G Ay set £{X) = £(X)[-d x }. Let T € S(W) be the J-graded C-vector 
space such that 9Jt* rcg (T, W) ~ 0\. Suppose that the characteristic of k is 
zero. Then by decomposition theorem [I] Theorem 6.2.5] the unique inde- 
composable factor of J&r,w supported on all 0\ is IC(0\)[—d\], because 

we have {\S£t.w — — Kx- On the other hand J£t,W is the sum of 

shifts of parity sheaves and thus the same argument shows that this factor 
is equal to £ (A). Thus, we have 1C(0\) ~ £(A). In particular in character- 
istic zero the complex IC(G\)[— d\] is even. Moreover, we have already seen 
in the proof of Lemma \2 .241 that R\ ~ IC(0\). Thus, in zero characteristic 
we have £(X) ~ R x ~ IC(O a )- 

3.6. Restriction diagrams. In this subsection we recall the construction of the 
restriction diagrams for Nakajima quiver varieties and Lusztig quiver varieties and 
we compare them. 

Let W be a finite dimensional /-graded C-vector space. Let W 2 be an /-graded 
subspace of W and set W\ = W/W 2 - Consider the subvariety of 9Jl*(oo, W) given 
by 

3'(W 1 ,W 2 ) = {[B,a,/3] S fB%(oo,W) : (3B k a(W 2 ) cW 2 Vke N}, 
where [B,a,/3] denotes the element of SCrtg (00, W) represented by (B,a,(3) G A*(V,W) 
for some V. Consider the following diagram, see [Ml Section 3.5] and [T7] Section 
3.5]. 

2tt*(oo, Wi) x £5l5(oo, W 2 ) £ 35 (Wi, W 2 ) -4 97l'(oo, W), 

where t' is the inclusion and k' is the induced map defined as follows. Fix the 
element [B,a,0\ £ 3;(Wi,W 2 ) represented by the tuple (B,a,j3) £ A*(T, W) for 
some T. Let T' be the maximal (/-graded) subspace of T stable by B such that 
/3(T') C W 2 to VF 2 - We have a(W 2 ) € T by definition of 35(Wi,W 2 ). Then 
{B,a,/3) defines elements of A'(T/T', W\) and A*(T', VF 2 ). These elements yield 
elements of COT^oc, Wi) and C9T5(oo, W 2 ). 

Now let be an /-graded finite dimensional C-vector space. Let V 2 be an 
/-graded subspace of V and set V\ = V/V 2 . Consider the subvariety F of Ey 
consisting of the representations preserving V 2 . We consider the following diagram, 
see [H Section 9.2] 

Ey 1 X Ey 2 <— F — > Ey, 

where 1 is the inclusion and n assigns to an elements of F its quotient and restriction. 
Now assign W to V as in Theorem 13.111 The subspace V 2 C V yields a subspace 
W 2 C W and the quotient W\ = W/W 2 would correspond to Vi = V/V 2 . 

Theorem 3.20. We have an isomorphism of diagrams 

an5(oo,wi) x9Jis(oo,w 2 ) 3S(Wi,w 2 ) — ^ ^S(oo>^)> 



Byj X Ey 2 < ■ F > Ey , 

where the leftmost and the rightmost isomorphisms are as in Theorem \3.11\ 

Proof. Consider the element [B, a, [3] G DJl'(oo, W) represented by the tuple (B, a, 0) G 
A*(T, W) for some T. Let i — > j be an arrow in V. Recall that the map Vi —> Vj 
associated with [B, a, 0\ is 

Pi k (n k )B ik _ llk (n fc _i) • • • B iok {n )a io (n + 1). 

So in view of Remark 13.121 the conditions that [B,a,/3] G 30(^1)^2) means 
that the corresponding element of Ey preserves V 2 . So we have an isomorphism 
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5'(Wi, W 2 ) — F making the right part of the diagram in the statement to be com- 
mutative. The left part is also commutative because both k' and n were defined as 
the product of the quotient and the restriction. □ 

The restriction diagram for Lusztig quiver varieties yields a functor 
Resvi,v 2 = Kit* : D Gv (E v , k) -)• D Gvi xGv2 (E Vl x Ey 2 , k). 
Consider also its modification 

Resy li v' 2 = Resy-j.v-j [My^vSj], 

where 

M v 1 y 2 = d[m ( v i)h' dim(V 2 ) h " - ^dim(\4)i dim(F 2 )i- 
hen iei 

3.7. Restriction of Nakajima sheaves. Let T be a J-graded finite dimensional 
C- vector space. Let ££t,w be the shift J&r,w = -^T,iy[dimc 9Jt"(T, W)], where 
■&t,w is as m Section 13.51 We identify the restriction diagrams for Nakajima 
quiver varieties and Lusztig quiver varieties as in Theorem 13.201 We will write 
l = 1! , k — k' to simplify the notation. Set 

We have the commutative diagram 

y (T,W u W 2 ) — W(T,W) 

\p J, 7rT ' w ' 

y {w u w 2 ) — > fm- (oo,w), 

where Z is the inclusion, p is the restriction of itt,w- 
Set 

U(T) = {(wi,w 2 ) £NJxNJ:wi+w 2 = grdimT}. 
For each pair (o>i,w 2 ) 6 E/(T) set 

F( Wl ,wa) = {[B,a,0] € y o {T,W x ,W 2 ) : grdimT/T' = wi, grdimT' = w 2 }, 

where the subset T' C T is associated with [S, a, /?] as in the definition of the 
restriction diagram for Nakajima quiver varieties (see the definition of the morphism 
k'). For each (wi,w 2 ) £ U(T) we have a morphism 

a Ul lWa : F (wi , w 2 ) -> 3Jf (Ti , W 1 ) x £W (T 2 , W 2 ) , 

where Ti , T 2 are J-graded C- vector spaces with dimension vectors oj\ , uj 2 respec- 
tively. The morphism a UltU2 is a vector bundle by |18l Proposition 3.8]. Let d,T lt T 2 
be its rank. The following Lemma is a positive characteristic analogue of [241 
Lemma 4.1]. 

Lemma 3.21. We have 

ReSv 1 ,V 2 (-%T,w) = @ &Ti,Wi ® ^?T 2 ,W2 [-2d Tl ,T 2 ], 
Ti0T 2 ~T 

where the sum is taken over the isomorphism classes of J-graded <C-vector spaces 
T\, T 2 such that T\®T 2 ~ T . 
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Proof. For each (u>i , w 2 ) G ^ (T) an d each J-graded C- vector spaces T\ , T 2 of graded 
dimensions uj\, w 2 we have a commutative diagram 

^(wi.wa) ► 35(T,W!,W 2 ) 

a W i,w 2 | rep J 

9Jt*(Ti,Wi) x 9Jr(T 2 ,W 2 ) ► Wll{oo,W x ) x 97l5(oo,W2). 

The upper horizontal arrow is the obvious inclusion and the lower one is "Kti,W-l x 
ttt 2 ,W2- The varieties F(uj\, 0J2) with (u;i,u; 2 ) G U(T) form a locally closed partition 
of 3* (T 1 , Wi, W 2 ). Let us enumerate them Fi, ■ ■ ■ , F r in a such way that for j 6 [1, r] 
the subvariety F^j — Uf<j ^3' i s dosed in 3*0^ Wi, W2). Let fj and /^j be the 
restrictions of up 

fj : Fj -> 0715(00, Wi) x OT^oo, W 2 ), f^ : F<j -> 97tS(oo, Wi) x OT^oo, W 2 ). 
We also set F < j = i^<jj-i, /<j = /^j-i for j G [2,r]. Let a, and 6^ be the inclusions 

".. :/ \. • / '/- I' 3 ' I' >■ 

By [TJ Section 1.4.3], we have a distinguished triangle 

Applying the functor (f<^j)\ to this triangle we get the distinguished triangle 

(/^kj?. -> (/^),k^. (/^Olk^. ±J . (3.6) 

Now if Fj — F(cji,w 2 ) and T\, T 2 are J-graded C- vector spaces with graded di- 
mensions u>i, ll>2 respectively, we have 

OluitUafepj = — OT*(Ti,H , i)xOT'(T2,VK 2 ) I - 2^Ti,T 2 ] 

because ot UlM2 is a vector bundle of rank c2ti,t 2 - Thus, 

/j|k^ = -£%,Wi ® -S?t 2 ,W2 [ — 2dr 1 ,T 3 ]- 

In particular it is an even complex, see Corollarv l3.17l Thus, from (3.6) and Lemma 
13.91 we have by induction 

Ti0T 2 ~T 

This finishes the proof because by the base change theorem we have 

□ 

The split Grothendieck group K(Qv) of the additive category Qy is given the A- 
module structure such that q[F] = for T G Qy We set if(Q) = y iT(Q^). 

Denote by Parc v (£V) the full additive subcategory of Do v (Ey whose objects 
are parity complexes. We have an A- module structure on the split Grothendieck 
group K (Par<3 v (Ey )) of the category YaiQ v (Ey) as above. We also set 

Par = 0Par Gv (£V), ^(Par) = K (Par Gv {Ey)). 
v v 

Let S(W) be as in Section 

Lemma 3.22. The complexes J&r,w , T G S (W) form an A-basis in fC(Par Gv (Ey)). 
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Proof. Note that i* x £(X) = k A , where £(X) is as in Remark 13.191 Let ^ be the 
total order on Ay as in the proof of Lemma 13.81 Denote by T A the J-graded finite 
dimensional C- vector space such that dJl° ICS (T\, W) ~ 0\, see Lemma [3.161 We 
have {T\ : X £ A v } = S(W). The complex ^ Tx ,w is even, see Corollary 13371 By 
the base change theorem we have i* x Ji?T x ,w — k\- Thus, 

&r x>w =£(X)® £(fi)[2df a ^, a M GN. 

Hence, the classes [J&r x ,w], X £ Ay form an .4-basis in K (Par Gv (-Ey)) because the 
classes [£ (A)], A £ Ay form an „4-basis in AT(Par Gv (Ey)). □ 

By Lemmas 13.211 l3~22l the functor Resy^vi yields an ^4-module homomorphism 

K(Pa,r Gv (E v )) -> K(Par Gvi xGv2 (E Vl x Ey 2 )), 

where Parc Vl xGv 2 (^Vi x Ey 2 ) is defined as Par Gv , (Ey) using the quiver T ]J V. A 
Gy 1 x Gy 2 -orbit in Ey 1 x Ey 2 is of the form 0\ 1 x 0\ 2 . So we identify Ay with 
Ay x Ay 2 . The complex £ (Ai) x £ (A2) is indecomposable because its endomorphism 
ring is a tensor product of endomorphism rings of complexes £ (Ai) and £(A2), thus 
it is local. It is even, supported on 0\ 1 x C?a 2 > and we have 

^ 1 xA 2 (^(Ai)®f(A 2 ))=k AixA2 . 

Thus, by Lemma 13.31 we have 

£(Ai)®£(A 2 ) ~5(Ai x A 2 ). 

Thus, we have 

X(Par Gvi xGv , 2 x SyJ) -»• X(Par Gvi (EyJ) <8U K(Par Gv2 (Ey 2 )) 

Finally, the functors Resy^y, yield a comultiplication on 

Jf(Par) = 0X(Par Gv -(£y)), 
v 

where the sum is taken by isomorphism classes of J-graded finite dimensional C- 
vector spaces. Thus, the modified restriction functors Resy^y, yield a coproduct 
Res on AT (Par). From now we will always consider the coalgebra structure on 
A'(Par) given by Res. 

3.8. Restriction of Lusztig sheaves. Now we study the restriction of Lusztig 
sheaves. It is similar to the constructions of Nakajima sheaves in Section |3~T1 Let 

Ey 1 X Ey 2 4— F — > Ey 

be the restriction diagram as in Section 13.61 Fix a sequence (ai,-- - ,a r ). Set 
V = (n ^ ' ' ' *r )j an element in Y v . Set also 

U(y) = {(yi,y 2 ) £ Y Vl x Y V2 : m = (i^ ■ ■ ■ ii< ) ),y 2 = (i^ ■ ■ ■ 
a' r , a" £ N, a' r + a" = a r Vr £ [1, k]}. 
We have a commutative diagram 

F > Fy 

1 h 

F > Ey 

where F = iTy 1 (F). The variety F consists of the pairs (x, <f) £ Ey x F y such that x 
preserves V2 and x preserves the flag <j> = ({0} = V° C V 1 C V 2 C • • • C V k = V). 
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For (2/1,2/2)) denote by F(yi, 2/2) the subset of F consisting of pairs (x, <f>) 6 F such 
that the flag (V a /(V° n V 2 ) C V 1 /^ 1 n F 2 ) C • • • C F7(V r n F 2 )) has type 2/1 and 
the flag (V° ("1 V 2 C V^ 1 n V" 2 C • • • C F r n V 2 ) has type 2/2- We have a vector bundle 

^(2/1,2/2) -> ^ X Fy 2 , 

see [131 Section 9.2.4]. Denote its rank by m yii y 2 . 

Lemma 3.23. Suppose that for each (2/1,2/2) G ^ e complexes C Vl , C V2 are 

even. Then we have 

Res VuV2 (£ y ) = C yi ® Cy 2 [-2m yu y 2 ]. 

Proof. The proof is the same as the proof of Lemma 13.211 See also [131 Section 
9.2]. □ 

Lemma 3.24. For each A £ Ay let y\ £ Y v he as in Section \ 2.21\ The classes 
[C yx \, A £ Ay form an A-basis in K(Qv). 

Proof. The proof is the same as the proof of Lemma 13.221 □ 

3.9. Coalgebra structure on K(Pa.r). The following Lemma follows directly 
from Lemma 13.81 

Lemma 3.25. Let A[Ay xZ] be a free A-module with basis 1a, n, A £ Ay, n £ Z. 
Then there is an A-module inclusion 

K{Y&r Gv {E v )) A[A V x Z], T H- ^ d Xin (F)l x<n , 

A . n 

where d\^ n are as in Section \3.cA 

Theorem 3.26. There exists an A-coalgebra isomorphism /3a: — > AT (Par). 

Proof. At first suppose = C. In this case the statement is already known, see 
[TBI, Theorem 13.2.11]. Now let k be an arbitrary field. To avoid confusion we will 
indicate the field k or C in the rest of the proof. By Lemma 13.151 the numbers 
d\, n {^T,w,k) do not depend on the field k, where A £ Ay, n £ N, T is a finite 
dimensional J-graded C-vector space. Thus, the image of the inclusion in Lemma 
13.251 does not depend on the field either. Hence, there exists a linear isomorphism 

X(Par G ,(£y),k) -^K{Y & y Gv (E v ),<C) 

sending -Sfy.W.k to J^t.w.C f° r each T. To conclude we need only to note that this 
isomorphism preserves the coproduct because the constants c?Ti,T 2 horn Lemma 
13.211 are independent of the field. □ 

Remark 3.27. There is an .-4-basis in AT(Par) given by parity sheaves. It corresponds 
to some „4-basis of by (3 a. So Theorem 13.261 yields an .A-basis in j\£ in terms of 
parity sheaves. 

3.10. Even quivers. 

Definition 3.28. The quiver T is h-even if the complex C y over k is even for each 
2/ £ Y u and each v £ NJ. The quiver T is even if it is k-even for each field k. 

In this subsection we suppose that our Dynkin quiver T is even. This hypothesis 
is necessary to apply Lemma 13.231 

Theorem 3.29. Suppose that T is an even Dynkin quiver. Let V be as above. 
Then the full subcategories Qv andPaxQ v (Ev) ofDc v (Ev,k) coincide. Moreover, 
there exists an isomorphism of bialgebras K(Q) ~ ^f, where the algebra structure 
on K(Q) is as in Section \2.20\ and the coproduct is given by Res. 
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Proof. The first statement follows from Remark 13.191 (b) . The second statement 
is already known if the characteristic of k is zero, see |13l 13.2.11]. In positive 
characteristic we already have the algebra isomorphism 

X A : A i ->K(Q) 

by Theorem 12.231 We need only to verify that X A preserves the coproduct. This 
follows from the zero characteristic case and Lemma 13.231 because the constants 
m vi,V2 i s Lemma 13.231 do not depend on the field. □ 

3.11. Type A. We say that a quiver is of type A if each of its connected components 
has type A n for some positive integer n. Now we show that the quivers of type A 
are even. We start by proving some helpful lemmas. 

Definition 3.30. Suppose n, k, s £ N, k ^ n, s > 0. Suppose v and d are sequences 
of nonnegative integers v = (v±, • ■ ■ , v s ), d = (di, ■ ■ • , d s ) such that v±+- ■ -+v s = n. 
Let W be an n-dimensional C-vector space and let 

<t> = ({0} = W Q C Wi C • • • C W a = W) 

be a flag of type v in W, i.e., dim W /W -i = v a for each a in [1, s}. Set 

X vAk = {U G Gr k (W) : dimC/ n W a = d a , Va e [l,s]}. 

Lemma 3.31. The set X v d,k is either empty or a variety with an affine cell 
decomposition. 

Proof. Suppose that X Vj d,fc is not empty. Let P be the parabolic subgroup in 
GL(W) preserving the flag <f>. The variety X v d,k is isomorphic to a P-orbit in 
Grk(W). Let B be a Borel subgroup contained in P. A P-orbit in Grfe(W) is 
a disjoint union of P-orbits. Each of these P-orbits is isomorphic to an afhne 
space. □ 

Definition 3.32. Let W be a finite dimensional C-vector space. Suppose s.t E N, 
s > 0,t > 0. Let 

= ({0} = W C Wi C • • • C W 3 = W), ip = ({0} = V C Vi C • • • C V t = W) 

be two partial flags in W . Let v be a sequence of nonnegative integers v = 
(vi, ■ ■ ■ ,v s ) and let D = (dij) be an s x i-matrix of integers. Set 

Ym,v,d = {({0} = U C Pi C • • • C U s = W) : 

dim U a /Ua-i = v a , dim U a nV b = d a , fc , W a C P a , Va € [1, s], b € [1, t]}. 

Lemma 3.33. TTie se£ Y^^, V ,.D * s either empty or a variety with an affine cell 
decomposition. 

Proof. The proof is by induction on s. The case s = 1 follows from Lemma 13.311 
Suppose s > 1. Set 

0' = ({0} = Wo C W 2 c iy 3 C • • • C W s = W), v' = (vi + v 2 ,v 3 , ■■■ , v s ). 

Let D' be the matrix that we get from D by erasing the first row. Forgetting 
the Pi-component of the flag yields the morphism Y^^v.d - ► Y<f>',ip,v',D'- This is 
a fibration with the fibre of the form X,, see Definition 13.301 So Y^^^.d has a 
decomposition into affine cells by induction hypothesis and Lemma 13.311 □ 

Suppose that the quiver T is of type A n . We enumerate its vertices / = 
' ' ' !*n} such that there is an arrow in some direction between i a and i a +\ for 
a G [1,71—1]. Let V and v be as in Section [2TT1 Suppose y — (j[ ai \ ■ ■ ■ ,jm ) <= Yv 
Let 

{0} = W C Wi C • • • C W k = V ln 
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be a partial flag in Vi n . For each m x k- matrix D — (dij ) of integers we set 
Fd = {({0} = V° C V 1 C ■ • • C V m = V) G ir-^x) : 

dimF r n W a = d rs ,yr e [l,m],s G [l,fc]}. 
We have the decomposition 7r~ 1 (x) = ]J D Fr>. 

Lemma 3.34. The set Fd is either empty or a variety with an affine cell decom- 
position. 

Proof. The proof is by induction on n. For n = 1 the statement follows from 
Lemma 13.331 Now suppose n 2. Suppose that the quiver T contains the arrow 
i n _i — > i n - We denote this arrow by ho. Consider the following flag in Vi n _ 1 

{0} = W£ C W[ C • • • C W' k+1 = V tn _ 17 W' r = x£(W r -i), r G [1, k], 

where Xh is the /lo-component of x. Let V be the quiver that we get from T by 
deleting the vertex i n . Set V' = Vi r , v' — v — Vi n ■ i n . As before we denote by 

H the set of arrows in T and for an arrow h in H we write h' and h" for its source and 
target respectively. Set W = H\ho. Denote by Eyi the variety of representations 
of T' in V, i.e., E v > = ® heH > Hom(VV, Vi"). Set x' = @ heH , x h G E v >, where x h 
is the /i-component of x G £V- Set y' = (jj ai \ • • • , jm" 1 ^) G Y^', where 

a t = S n ., . . V* G [l,mj. 
[0 u.j t = i n , 

We leave the zero terms in y' to simplify the notation. For each mx (/c+l)-matrix 
of integers D' — (d' rs ) we set 

F'jji = {({0} = V'° C F' 1 C • • • C V' m = V) G tt", 1 ^') : 

dimF /r nW s ' = < s ,Vr G [l,m],sG + 

We have the morphism e: tt" 1 ^) — > 7r^ (x') given by the intersection of each 
component of the flag with V'. Set 

Fac =i ? flne- 1 (F^,). 

We have the decomposition Fq = JJ^-,, Fd,d'- So it is enough to construct a de- 
composition into affine cells for each Fd,D' ■ Let us study the following restriction 
of e 

e_D,r>' : Fd,D' — > F' D ,. 

We want to show that it is a fibration. Let c% < ■ ■ ■ < Ct be the integers in [1, m] 
such that 

3 a = ic 2 = • • • = Jet = *n, js # in Vs G [1, m]\{ci, • • • , c f }. 
Set also Co = 0. Let 

= ({0} = V ,a dV n C ■■■ C V' rn = V) 
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be a flag in F' D , . We have 

e D ! D ^') = {({0} = V°cV 1 C---cV m = V)eF D : 

V s nv' = v' s ,Vs e [i,m]} 

= {({0} = U° CU 1 C---cU m = V ln ): 

({0} = V'° © U° C V' 1 © U 1 C • • • C V' m © U m = V)e F D } 
= {({0} = U° C U 1 C ••• C U rn = V in ) : 

U s = U s -\y S e [l,m]\{ci,--- ,ct}, 

dimU'/U*- 1 =a s ,Vs e {c lr -- ,c f }, 

i /io (v r ' r nV in _ I )ctr,Vre[i,m], 

dimfTnWp =d r , p ,Vr € [l,m],pG [l,fc]}. 

where 

= (x, l0 (V n y n _ J c ^ (F' 1 n y n _ J c • • • c x ho {V^ 1 n V in _ J c y J, 

V> = ({0} = V^o c Wi C • • • c W k = V in ), v = (ox - ai, • • • ,a ro - <„), 
see Definition 13.321 Moreover, this fibre does not depend on the choice of <fi' £ F' D , 
because the types of the flags <j>, ip and their relative position do not depend on <j>'. 
Really, 

dimx ho (V a n K„_J nw b = dimx ho (V a n V in _, n ^(Wj)) 

= dima;, l0 (T/' Q n^ + i) 

= dim V' a n Wl +1 - dim 7'° n W b+1 n Ker 

= dim v" a n w 6 ' +1 - dim v ' a n 

= d ' a b+1 -d' a l , Va 6 [l,m - 1],6 £ [l,fc], 

dim^^n^.J = dima!h (V" o ny iB _ 1 )nW3 k 

= Cfc+i - d' a>1 , Va€[l,m-1]. 



So Fd,d> nas a decomposition into affine cells by induction hypothesis and Lemma 
I3~33l 

Now suppose that the quiver T contains the arrow i n — > i n -i- Let r op be the 
quiver that we get from T by inverting the orientation of each arrow. Consider the 
/-graded C-vector space V* = @ ieI V* dual to V. Consider the representation 
x* 6 Ey* dual to x. Let y op be the element Y v that we get from y by reversing the 
order of its components. Then we have the variety isomorphism 

({0} = V° dV 1 c ■■■ dV m = V) ^ ({0} = (V™) 1 - c • • • C (V 1 ) 1 - C (V ) 1 - = V*). 
Here •~ L denotes the annihilator in the dual space V*. Moreover, this isomorphism 
preserves the decompositions 

S 1 (*) = II f d , V' (O = II 

D D 

(with some permutation of indices). Here F D is defined analogically to Fd with 
respect to the flag 

{0} = (W k ) x c • • • c {Wx) 1 - c (Wo) 1 - = V* n , 

where • denotes the annihilator in V* n (not in V*). So we reduce the case 

in in— i to the case i n -i — > in- D 
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Theorem 3.35. Let T be a quiver of type A (maybe not connected). Suppose 
y G Y„, x G Ey ■ Then the fibre ir^^x) is either empty or has a decomposition into 
affine cells. 

Proof. It is enough to prove the statement in the case when the quiver T is con- 
nected. In this case the statement follows from Lemma [6. 341 □ 

Corollary 3.36. A quiver of type A is even. 
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